![[leetcode]动态规划网](/tagcss/logo.png){kind=logo}
[leetcode]动态规划
lc120是什么意思?？
lc120是一道常见的LeetCode算法题目😏-——🐒，它的意义在于让我们学习并理解动态规划的思想🌵_-🦇。这是一个非常基础但又重要的算法🐫🎋-🦟，广泛用于解决各种复杂的问题😨————🐓🙂。因此🎈_🎇🐚，掌握动态规划思想是我们成为优秀程序员的必要条件之一☀️||🌩。lc120这道题目的主要思路是通过不断地累加每一行中的最小值🦂*——🐪🎆，最终计算出整个三角形的最小路径和好了吧🪳😀-——🌒！
在编程世界里🎊——🐗🦁，寻找字符串中的最长回文子串就像寻找一个隐藏在迷宫中的神秘宝藏🦢_——😷🤔。今天🎊🦠|_🤯，我们深入探讨LeetCode上这个经典问题——5. 最长回文子串🦇|😨，揭示其背后的算法策略和解决方法🌺🎁————🎃。回文的魅力与定义首先🐂|🦧🦙，让我们明确何为回文——一个独特的字符串🦜————☘️🦌，无论是正读还是反读都能保持不变🎳-🐳，如"madam"或"level"✨——-🐾🦌。
lc120是一道常见的LeetCode算法题目😏-——🐒，它的意义在于让我们学习并理解动态规划的思想🌵_-🦇。这是一个非常基础但又重要的算法🐫🎋-🦟，广泛用于解决各种复杂的问题😨————🐓🙂。因此🎈_🎇🐚，掌握动态规划思想是我们成为优秀程序员的必要条件之一☀️||🌩。lc120这道题目的主要思路是通过不断地累加每一行中的最小值🦂*——🐪🎆，最终计算出整个三角形的最小路径和好了吧🪳😀-——🌒！
在编程世界里🎊——🐗🦁，寻找字符串中的最长回文子串就像寻找一个隐藏在迷宫中的神秘宝藏🦢_——😷🤔。今天🎊🦠|_🤯，我们深入探讨LeetCode上这个经典问题——5. 最长回文子串🦇|😨，揭示其背后的算法策略和解决方法🌺🎁————🎃。回文的魅力与定义首先🐂|🦧🦙，让我们明确何为回文——一个独特的字符串🦜————☘️🦌，无论是正读还是反读都能保持不变🎳-🐳，如"madam"或"level"✨——-🐾🦌。
![[leetcode]动态规划](/tagpic/5b6c656574636f64655de58aa8e68081e8a784e58892.jpeg)
给定石子的位置列表（用单元格序号升序表示）🌝🎄_🦫🏅，请判定青蛙能否成功过河（即能否在最后一步跳至最后一个石子上）🌼🦠_🦒。开始时😆_🦘🏸，青蛙默认已站在第一个石子上🏐🙂————😈，并可以假定它第一步只能跳跃一个单位（即只能从单元格1跳至单元格2）🦃*|😺🌔。如果青蛙上一步跳跃了k 个单位🦬-⛳，那么它接下来的跳跃距离只能选择为k希望你能满意🐡🤒——|🐱。
这就是动态规划法的基本思路🔮🐁-——🤮🐼。具体的动态规划算法多种多样🏵🛷|🥌🌺，但它们具有相同的填表格式🌿|——🦠。以一个例子来说明动态规划的概念(leetcode第5题最长回文子串)🐘——-🐭🐪：在这个例子中🐡🦟|💐🐩，一个字符串如果是回文子串🐏😃_-🕊🦅，那么去掉头尾也照样是回文子串😖🐏——🌵🎯。而每一个字符都有可能是最长回文子串的一部分☘️-|😮。上面这个例子使用一个二维数组是什么🦟🐀_😴🦄。
LeetCode-python 91.解码方法?？
题目链接 难度🕊😌|🦙🦁：中等 类型🦜🦛-🪶🦈： 字符串🤭👺——🦐、动态规划一条包含字母A-Z 的消息通过以下方式进行了编码🐸♟-*🐁：#39;A' -> 1 'B' -> 2 有帮助请点赞🦥🐈⬛|🐊🦄。 'Z' -> 26 给定一个只包含数字的非空字符串🐣|-😭🧵，请计算解码方法的总数🐗🐓-🐩🦎。示例1 示例2 dp[i]表示有帮助请点赞🧿😿-|🏐。
原始题目来源于LeetCode 第一反应😎|-🦨，二分法🕊🪰__🐝。但是鸡蛋数量是有限的🦊🌚|🍂🐊。比如K=2🤧_——🐉🤬，N=6的情况😙🦌|🐉😎。第一次先扔3楼🤗🐗_|🏉，3楼如果没碎🌿🤮——🌾，则在4-6楼中继续试验🎱*❄——🎱；3楼碎了的话🐬🌻——|😣，则只能从1楼开始进行🦛||🐈，最多次数3😙🦀_|🦭。不过🐇😰||🎃，不适合用于鸡蛋数量少♟🪳_😀🪀，楼层高还有呢？
动态规划 总结?？
这个题就是对这个动归最好的理解🦎————😌；三关于怎么定义状态 所谓「状态」就是指当前的任务进行到哪个阶段了🐀🦒__🪳，可以用变量来表示🪅💐-😔，怎么定义状态有的时候需要一定技巧🐷-|🥀，这道题不难🌺————🐬。这里分别定义两个水壶为A 和B,定义有序整数对(a, b) 表示当前A 和B 两个水到此结束了？🍁_|🦝😐。
leetcode是个题库🐑————🎫，里面有很编程多面试的题目🍁_🦅，可以在线编译运行💫-|😎。难度比较高🎄-🦧🍁。建议一次只针对一种题型进行训练🦛|_😑，如数组*🐦_-🦕🌦、链表🕸👺-🏑、二叉树🦭🐈⬛_🌟、回溯🌩——|🥍🀄、动态规划*——|🌻，这样效果会更好🐕🦺——🐰。所有考试题目集中收集在一起😔🌙_🦀🌷，严格分类🐚🥉-*🌤、内容较全经过称为题库（资料库）😥🪰||😆，一般比较难收集再把这些有规律分类🐝|-🦔，十分耗时费力🐜🌥——_🌲。
leetcode是什么?？
1🦍——🏑、如果第一次做LeetCode😉🐾-——🐐，你可以按照难度来做☁️|🏵。我按照题目的难度和面试出现的频率打了分🌗😹|🎭🌲，1是最低分🦆🦆__🍀🤐，5是最高分😌-🐞🐝。你可以按照难度排序🪅_-🎨🌲，从最简单的做起🐦——🐺，逐渐提高难度🐵-🐈。2🦙🤔——🧐、如果你有一段时间没有做😊-🌴，而LeetCode加了新题🐖_🐘🐺，你只想做新题怎么办？你可以去我的那个网站😙🦜——🎄🦗，上边的题目是按照时间顺序排好有帮助请点赞🌾--🥀*。
leetcode是个题库🐇🐀_*，里面有很编程多面试的题目😘😑-——🐼🦄，可以在线编译运行☄️🙀|-😵🌼。难度比较高🦈🐨_——🤐☁️。如果自己能都做出来🪡_-🦊🦠，对面大公司很有帮助*--🐀。建议一次只针对一种题型进行训练🏆——🦦，如数组✨🐿——_🌥、链表🥍-|🦖🐂、二叉树*_——🐌、回溯💀🐽|💐、动态规划🦍——|🐼，这样效果会更好😀🐙_——🦤。做leetcode肯定是有帮助的🐐-_🐉🐬。我今年四月面腾讯的时候🦭-_🌻🦕，面试官就问了我一道leetcode上的原到此结束了？🎋😁|——🌗🌧。